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A new technique for reducing transmission error proppguti<m in 
adaptively predicted, DPCM-encoded pictures is described. The basis 
for the technique is a generalization of the notion of predictor output 
attenuation, described by Graham, to include attenuation of the 
adaptive prediction function. Simulation results are presented that 
show that application of the technique to Graham's codec results in 
significant reduction in error propagation without degradation of 
picture quality. The technique requires no increase in transmission 
rate. 

I. INTRODUCTION 

This paper presents a new and simple technique to reduce error 
propagation in dpcm image coders that employ adaptive switching- 
type prediction. An analytical performance description of this tech- 
nique has not been obtained. However, simulation results using the 
Graham 1 adaptation algorithm are presented that demonstrate that — 
in this case, at least — the technique can provide substantial reduction 
in channel error propagation without decreasing the transmission rate. 

The class of coders considered is those which adaptively choose one 
of Q fixed predictors F q , q = 1, 2, • • • , Q, according to a decision rule 
that operates on the previously reconstructed pixels in the local past 
vicinity of the element to be predicted. If Xy is the ith pixel on the jth 
line of the input raster, and y,y is the vector of reconstructed pixels in 
the local past vicinity of (ij), then the adaptive predictor has the form 

xtj = F( yiJ ), (1) 

where F(-) is one of Q fixed functions F Q (-), q = 1, • ■ •, Q, with q 
chosen according to a decision rule operating on y,y, 
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q = D( yii ). / (2) 




The encoder and decoder use the same decision rule to determine q, 
but the decoder must base its decision upon itS/pbssibly contaminated 
version of the reconstructed past scene. / 

An example of (1) and (2) is given by Graham's predictive encoder. 
Here Q = 2 with 

Fi(yij)=y(i-lJ) 

F 2 (yij)=y(i,j-1) (3) 



and 



Dij = 



rl; if\y(i-l,j-l)-y(i,j-l)\ 

<\y(i-i,J-D-y(i-i,J)\ (4) 

- 2; otherwise. 



It is well known that, for a fixed transmission rate, adaptive prediction 
generally results in a more accurate coded version of the image, 
particularly on edges within the picture where large changes in ampli- 
tude occur along one dimension. However, a serious problem generally 
arising from such adaptation is the response of the system to channel 
errors. Generally, the effect of an error propagates over a larger area 
of the picture when an adaptive predictor is used than when a fixed 
predictor is used. This occurs because transmission errors not only ( i) 
contaminate the value of the elements used by the receiver in the 
function F( • ) when the receiver's choice of q is correct, but can also 
(ii) cause an error in the receiver's choice of q. Note that effect (i) is 
present in nonadaptive coders and is defined as occurring in adaptive 
coders when the correct choice of q is made by the decoder. Effect (ii) 
is unique to adaptive prediction and is potentially more grievous since 
the transmitter and receiver then use different choices for the predic- 
tion function F(-) — a result that, once started, can propagate. An 
example of the effect of transmission errors in adaptive dpcm is shown 
in Fig. 1. In this example, Graham's three-bit codec is used over a 
binary symmetric channel having bit error probability of 10 -4 . Figure 
2 shows the difference between the output of this system with and 
without transmission errors. 

II. PREDICTOR OUTPUT LEAK 

As observed by Graham and others, the effect of transmission errors 
can be reduced by attenuating the predictor output by a constant a, 
< a < 1. In general, a bias term can be introduced so that Xtj assumes 
the form: 

Xij = aF(yij) + (1 - a)ri, (5) 
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Fig. 1 — Effect of 10 4 channel bit error probability on output picture: Graham 3 bit/ 
pel codec. 

where tj is a constant in the span of possible picture values. A possible 
choice of tj is the mean of x v ; 

y) = E{Xij). (6) 

Other choices, however, can give subjectively better results depending 
upon context and system nonlinearities. 

Equation (5) can be viewed as a weighted combination of locally 
inferred and globally given knowledge about x v : A value of a < 1 has 
the effect of decreasing the memory of the closed reconstruction loop, 
and the bias term causes the output to tend toward tj. The quantity 
quantized and transmitted has the form 



xtj - Xij = a[Xij - F(yij)] + (1 - a)[x v - tj], 



(7) 



which is seen to consist of both dpcm and pcm information. As a varies 
from one to zero, the system changes from dpcm to pcm. Therefore, 
attenuation of predictor output as in (5) trades error-propagation 
attenuation with transmission rate. It should be observed that the 
technique described by (5) will also reduce error propagation in non- 
adaptive codecs. Also, the technique does not directly address the 
problem of the choice of q and is therefore a remedy more closely 
connected to type (i) errors than to type (ii). 
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Fig. 2 — Difference between output of Graham codec with and without transmission 
errors. 

Using the Graham system, it was found that a could be reduced to 
15 /ie before degradation in the output caused by quantization noise 
becomes visible. The reduction in error propagation resulting from (5) 
(with t\ set to 128) is shown in Fig. 3. The difference of the coded 
picture with and without channel errors is shown in Fig. 4. Although 
an improvement is obtained with this approach, the next section shows 
that substantially greater improvement is possible. 

III. PREDICTION FUNCTION LEAK 

Since the second effect of channel errors in an adaptive codec is to 
make the value of q uncertain, the receiver loop must in fact estimate 
the function F(-) as well as x,y. In analogy with (5) we introduce a 
constant /?, < /? <1, and set (at both transmitter and receiver) 



p(.) = pf(-) + a - P)F('), 



(8) 



where F(«) is a fixed predictor. A reasonable choice for F(-) is the 
mean of F q , 



F(-)= J F q (.)P(q), 



(9) 



9=1 
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Fig. 3 — Reduction of transmission error propagation using predictor output leak (a 
= 'Vi.i, tj = 128, 10 "* bit error probability). 



where P(q) is the a priori probability of q. Other choices for F{ • ) are 
possible. 

Note that, as /? varies from one to zero, a system using F(-) will 
change from fully adaptive dpcm to nonadaptive dpcm. The smaller 
the value of /?, the closer the predictor to being fixed, and the smaller 
the effect of error propagation due to using the wrong predictor. Note 
also that (9) is an approach that is applicable only to adaptive codecs. 
Because of this, we view this technique as a remedy for the second 
error class (ii) described in Section I. 

The concept of prediction function leak has been applied to the 
Graham predictor and has successfully reduced error propagation. The 
predictor used in this experiment is: 

x u - F(yy), (10) 

where F( • ) is given by (8) using (3) to (4) and 

F(yij) = V2(y(i-l,j)+ y (i,j-l)). (11) 

It was found experimentally that /? could be reduced to be between 3 A 
and x h (depending upon the picture) before the ability of the adaptive 
predictor to respond to edges within the picture was compromised. 
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Fig. 4 — Difference between output of codec with and without transmission errors (a 
= ,5 /.«, 77 = 128). 




Fig. 5 — Reduction of transmission error propagation using predictor output and 
prediction function leak (a = 15 /ih, /? = %, 7j = 128, 10~ 4 bit error probability). 




Fig. 6 — Difference between output of codec with and without transmission errors (a 

= l5 /lK, P = %, 7J = 128). 




Fig. 7 — Reduction of transmission error propagation using predictor output and 
prediction function leak (a = '%«, [i = '/■, jj = 128, 10 4 bit error probability). 




Fig. 8 — Difference between output of codec with and without transmission errors (a 
= 15 /i fi) fi = Vi, r] = 128). 




Fig. 9 — Quantizing noise of Graham codec. 
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Fig. 10 — Quantizing noise for a = 15 /ih, /? = 1. 




Fig. 1 1 — Quantizing noise for a = ' 5 /i«, /3 = :l /4. 
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Fig. 12 — Quantizing noise for a = 15 /i«, fi = Vi. 



When prediction function leak is used, it is possible to use predictor 
output leak to further reduce the effects of errors. The estimator is 
formed as: 



Xij = aP(yv) + (1 - a)7) 

= afiFiya) + &(1 - P)F(yij) + (1 - a) v . 



(12) 



Pictures with the same transmission error patterns as those that 
occurred in the pictures produced using the original Graham predictor 
were processed using (12). In Fig. 5, a = 15 /ie, /? = 3 A and tj = 128. Figure 
6 is the difference between pictures processed with this predictor with 
and without transmission errors. In Fig. 7, a = 15 /i6, fi = l A, and tj = 128. 
Figure 8 is the error difference picture of this coder. As seen from these 
pictures, leaking the prediction function significantly reduces the effect 
of transmission errors. Analysis of this effect has been hindered by the 
nonlinear nature of the equations and the fact that the quantities 
involved exist on a two-dimensional field. 

Figures 9 through 12 show the encoding (quantizing) noise for each 
of the systems previously described in this paper. By comparing Fig. 
9 with 11 and 12, it can be seen that, for fi equaling 3 A and Vfe, prediction 
function leak reduces encoding noise along edges within the picture. 
In fact, pictures transmitted with these values of /? over an error-free 
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channel are preferable to those transmitted with the original Graham 
codec since edge serration, which sometimes occurs when a switching- 
type predictor is used, is reduced. Figure 10 shows that the introduction 
of predictor output leak alone does not produce the same beneficial 
effect. 
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